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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . This communication is responsive to the RCE filed on 5/4/08 . 

2. The allowed claim(s) is/are 1,3-11 and 14 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. ^ Examiner's Amendment/Comment 

8. □ Examiner's Statement of Reasons for Allowance 

9. □ Other . 
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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Michael J. Buchenhorner on 6/18/08. 

2. Please amend the claims in accordance with the following complete list: 

1. (Currently amended) A method comprising steps of: 

A) deriving a suspect region exhibiting problematic data structure evolution in a running 
application; 

B) periodically traversing only selected subgraphs of the suspect region to a depth of one, 
in order to detect data structure changes, wherein a data structure is a subgraph of an object 
reference graph snapshot and the subgraph comprises nodes that own constituents; 

C) _characterizing the data structure changes; 

D) updating a histogram of the suspect region with the characterizations of the data 
structure changes , wherein updating the histogram comprises: 

1) allocating one row for each suspect region; and 

2) storing, for each suspect region: 

a ranking of the suspect region; 

a proxy-size of the suspect region; and 

a summary of attributes of a last change detected and previous n changes 

detected; 

wherein storing the summary of attributes comprises: 

i) classifying the suspect region as a monotonic grower if only addition 
updates were detected; 
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ii) classifying the suspect region as an oscillator if a substantially equal 
distribution of addition and removal updates were detected; 

iii) classifying the suspect region as a shrinker if only removal updates 

were detected; and 

iv) classifying the suspect region as a flatliner if no updates were detected ; 

E) using the characterized data structure changes to describe, characterize, and identify an 
evolutionary trend of the suspect region as a whole; and 

F) reporting the characterized changes to the region to an analysis agent. 

2. (Cancelled) 

3. (Original) The method of claim 1 used to detect one of the following changes to a region: 
additions to a region; removals from a region; and internal restructuring within a region. 

4. (Currently amended) The method of claim 1 wherein step B) further comprises 
selecting t he selected subgraphs to traverse are derived by 

computing region keys for the constituents of the data structure; and 
identifying a unique set of paths from owner proxy to change proxy as the set of 
traversals. 

5. (Previously presented) The method of claim 4 wherein the traversals are shortened by 
identifying a subpath of a path which is unlikely to change as the region evolves; and 
trimming the path to exclude parts of the path which are unlikely to change. 

6. (Previously presented) The method of claim 1 wherein determining how the suspect 
region evolves is a continuous and adaptive process. 

7. (Previously presented) The method of claim 6 wherein the process is made continuous 
and adaptive by 

identifying a set of desired updates; and 
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adjusting an interval in between traversals based on whether the desired updates have 
been witnessed. 

8. (Previously presented) The method of claim 6 wherein the process is made continuous 
and adaptive by 

identifying a set of desired updates; and 

adjusting a frequency of sampling any one traversal based on whether that traversal has 
detected desired updates. 

9. (Currently amended) The method of claim 6 wherein the process is made continuous 
and adaptive by implementing one of the following procedures based on the result of performing 
a traversal: adding new traversals; removing existing traversals; and modifying the a_path of 
existing traversals. 

10. (Currently amended) The method of claim 1 further comprising 

G) updating qualitative characterizations of the suspect regions under analysis based on 
structural changes to the regions as a whole. 

11. (Currently amended) The method of claim 1 further comprising 

G) updating quantitative characterizations of the regions under analysis based on 
structural changes to the regions as a whole. 

12-13 (cancelled) 

14. (Previously presented) The method of claim 6 further comprising using the evolutionary 
trend to update rankings of regions exhibiting problematic data structure evolution. 

15. (Canceled) 



16. (Canceled) 
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Conclusion 

3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kavita Padmanabhan whose telephone number is (571)272- 
8352. The examiner can normally be reached on Monday-Friday, 9:00am-5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Kavita Padmanabhan June 18, 2008 

Assistant Examiner 

AU2161 

/K. P./ 

/Apu M Mofiz/ 

Supervisory Patent Examiner, Art Unit 2161 



